CLAIMS 



1 . A method for managing flow of messages between two software modules, said 
method comprising: \ 

(a) determining whether a first message can be propagated by a first 
thread running on a first processor between the two software modules while 
allowing a second thread rurining on a second processor to propagate a second 
message between the two somvare modules; and 

(b) propagating the first message between the two software modules while 
allowing the second thread to propagate the second message between the two 
software modules when said determining (a) determines that the first message 
can be propagated by the first threaovwhile allowing the second thread to 
propagate the second message between the two software modules. 

2. A method as recited in claim 1, wherein the first and second threads 
concurrently propagate respective portions of the first and second messages 
between the two software modules. \ 

3. A method as recited in claim 1, wherein me method further comprises: 

(c) blocking the second thread from propagating the second message 
between the two software modules when said otetermining (a) determines that 
the first message cannot be propagated by the first thread while allowing the 
second message to propagate between the two layV software modules. 

4. A method as recited in claim 2, wher^n said blocking (c) of the second thread 
from propagating the message between the^wo software modules is achieved by 
providing a lock which can be acquired by theJirst thread. 

5. A method as recited inVlaim 1, wherein the method further comprises: 

setting a first indicator for the first processor to indicate that the first 
processor is propagating wheh said determining (a) determines that the first 
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message^an be propagated by the first thread while allowing the second thread 
to propagare the second message between the two layer software modules. 

setting the first indicator for the first processor to indicate that the first 
processor is not propagating when said propagating (b) has propagated the first 
5 message between the two software modules. 

6. A method as reciteci in claim 1, wherein said determining (a) comprises: 

(a1) determining whether an event is being processed or is pending to be 
processed; and \ 

(a2) determining wherher a thread-count for the first processor is zero, 
10 and \ 

wherein said determiningVa) determines that the first thread can 
propagate the first message without blocking the second thread from propagating 
the second message when said determining (a) determines that no events is 
being processed or pending and said\determining (a) determines that the thread- 
15 count for the first processor is zero. \ 

7. A method as retcited in claim 1, wherein the method further comprises: 

(a1) determini)^ whether a synchronization queue associated with one of 
the software modules contains one or more data messages. 

8. A method as recited in daim 6, wherein the method further comprises: 

20 propagating the firfet me^ag^to the bottom of the synchronization queue 

when the determining (al rd^errnines that the synchronization queue contains 
one or more messages; and \ 

propagating a message from tHfe head of the synchronization queue when 
the determining determines (al) that thevsynchronization queue contains one or 
25 more messages. \ 
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9. A methodvas recited in claim 6, wherein the method further comprises: 

propagating the first message to the bottom of a queue of one of the 
software modul^£wlci^n the determining determines (al) that the synchronization 
queue does not contain one or more messages. 

10. A method as recited in claim 1, wherein the two software modules are 
implemented in a stack as STREAMS modules. 

1 1 . A compter system comprising: 

a pluralitv of processors; 

first and secood software modules, the second software module having a 
main queue suitable for storing messages and an auxiliary queue suitable for 
storing messages that areViot stored in the main queue; and 

a propagation controHer operating to enable at least two processors of 
said plurality of processors to concurrently propagate messages between the first 
and the second software modules 

12. A computer system as recited inVlaim 11, 

wherein the propagation controller comprises: 

a thread-count for one of said plurality of processors; and 
a queue coLint for the auxiliary queue. 

13. A computer system as recited in claim 12, 

wherein the auxiliary queue is a synchronization queue and the queue 
count is a synchronization queue count. 

14. A computer system as reciteovin claim 11, wherein the at least two 
processors of said plurality of processors concurrently propagate a message from 
the first software module to the auxihary queue of the second software module. 
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1 5. A computer system as recited in claim 1 1, wherein the at least two 
processors of said plurality of processors concurrently propagate a message from 
the first software module to the^main queue of the second software module. 

\ 

16. A computer system as recited in claim 16, wherein the first and second 
software moclules are implemented in a stack as STREAMS modules. 

1 7. A computerVeadable media including computer program code for managing 
flow of messagesiDetween two software modules, said computer readable media 
comprising: \ 

computer program code for determining whether a first message can be 
propagated by a first thnead running on a first processor between the two 
software modules while aJlowing a second thread running on a second 
processor to propagate a second message between the two software modules; 
and \ 

computer program code for propagating the first message between the 
two software modules while allowing the second thread to propagate the second 
message between the two software modules when said computer program code 
for determining determines that the first message can be propagated by the first 
thread while allowing the second tlVead to propagate the second message 
between the two software modules. \ 

18. A computer readable media as recired in claim 1 7, wherein the first and 
second threads concurrently propagate r^pective portions of the first and second 
messages between the two software modu\es. 

19. A computer readable media as recited ir^claim 18, wherein the computer 
readable media further comprises: \ 

computer program code for setting a first\indicator for the first processor 
to indicate that the first processor is propagating when said determining (a) 
determines that the first message can be propagatea by the first thread while 
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allowing the second threahl^to propagate the second message between the two 
layer software modules. 

computer program codeVor setting the first indicator for the first processor 
to indicate that the first processorSis not propagating when said propagating (b) 
has propagated the first message between the two software modules. 

20. A computer readable media as recited in claim 19, wherein the two software 
modules are implemented in a stack as s\REAMS modules. 
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